Search results for "Toeplitz matrix"

showing 10 items of 11 documents

Positivity, complex FIOs, and Toeplitz operators

2018

International audience; We establish a characterization of complex linear canonical transformations that are positive with respect to a pair of strictly plurisubharmonic quadratic weights. As an application, we show that the boundedness of a class of Toeplitz operators on the Bargmann space is implied by the boundedness of their Weyl symbols.

Class (set theory)Pure mathematicsFourier integral operator in the complex domainPrimary: 32U05 32W25 35S30 47B35 70H1570H15Mathematics::Classical Analysis and ODEsOcean EngineeringCharacterization (mathematics)32U05 32W25 35S30 47B35 70H15Space (mathematics)01 natural sciencesMathematics - Analysis of PDEsQuadratic equation0103 physical sciencesFOS: Mathematics0101 mathematics[MATH]Mathematics [math]MathematicsMathematics::Functional Analysispositive canonical transformationMathematics::Complex Variables32U0532W25010102 general mathematicsToeplitz matrixFunctional Analysis (math.FA)Mathematics - Functional Analysis35S30Toeplitz operatorpositive Lagrangian plane010307 mathematical physicsstrictly plurisubharmonic quadratic form47B35Analysis of PDEs (math.AP)Toeplitz operator
researchProduct

On lacunary Toeplitz determinants

2014

By using Riemann--Hilbert problem based techniques, we obtain the asymptotic expansion of lacunary Toeplitz determinants $\det_N\big[ c_{\ell_a-m_b}[f] \big]$ generated by holomorhpic symbols, where $\ell_a=a$ (resp. $m_b=b$) except for a finite subset of indices $a=h_1,\dots, h_n$ (resp. $b=t_1,\dots, t_r$). In addition to the usual Szeg\"{o} asymptotics, our answer involves a determinant of size $n+r$.

CombinatoricsGeneral MathematicsAsymptotic expansionLacunary functionToeplitz matrixMathematicsA determinantAsymptotic Analysis
researchProduct

Quasi-Newton approach to nonnegative image restorations

2000

Abstract Image restoration, or deblurring, is the process of attempting to correct for degradation in a recorded image. Typically the blurring system is assumed to be linear and spatially invariant, and fast Fourier transform (FFT) based schemes result in efficient computational image restoration methods. However, real images have properties that cannot always be handled by linear methods. In particular, an image consists of positive light intensities, and thus a nonnegativity constraint should be enforced. This constraint and other ways of incorporating a priori information have been suggested in various applications, and can lead to substantial improvements in the reconstructions. Neverth…

DeblurringMathematical optimizationNumerical AnalysisAlgebra and Number TheoryPrinciple of maximum entropyFast Fourier transformCirculant matrixBlock Toeplitz matrixConjugate gradient methodReal imageQuasi-Newton methodImage restorationConjugate gradient methodRegularizationA priori and a posterioriQuasi-Newton methodDiscrete Mathematics and CombinatoricsGeometry and TopologyImage restorationMathematicsLinear Algebra and its Applications
researchProduct

New spaces of matrices with operator entries

2019

In this paper, we will consider matrices with entries in the space of operators $\mathcal{B}(H)$, where $H$ is a separable Hilbert space and consider the class of matrices that can be approached in the operator norm by matrices with a finite number of diagonals. We will use the Schur product with Toeplitz matrices generated by summability kernels to describe such a class and show that in the case of Toeplitz matrices it can be identified with the space of continuous functions with values in $\mathcal B(H)$. We shall also introduce matriceal versions with operator entries of classical spaces of holomorphic functions such as $H^\infty(\mathbb{D})$ and $A(\mathbb{D})$ when dealing with upper t…

Discrete mathematicsClass (set theory)010102 general mathematics010103 numerical & computational mathematicsSpace (mathematics)01 natural sciencesToeplitz matrixFunctional Analysis (math.FA)Mathematics - Functional AnalysisMathematics (miscellaneous)Operator (computer programming)FOS: Mathematics47L10 46E40 (Primary) 47A56 15B05 46G10 (Secondary)Hadamard product0101 mathematicsVector-valued functionComputer Science::DatabasesSeparable hilbert spaceMathematicsSchur multiplier
researchProduct

Cyclic Complexity of Words

2014

We introduce and study a complexity function on words $c_x(n),$ called \emph{cyclic complexity}, which counts the number of conjugacy classes of factors of length $n$ of an infinite word $x.$ We extend the well-known Morse-Hedlund theorem to the setting of cyclic complexity by showing that a word is ultimately periodic if and only if it has bounded cyclic complexity. Unlike most complexity functions, cyclic complexity distinguishes between Sturmian words of different slopes. We prove that if $x$ is a Sturmian word and $y$ is a word having the same cyclic complexity of $x,$ then up to renaming letters, $x$ and $y$ have the same set of factors. In particular, $y$ is also Sturmian of slope equ…

FOS: Computer and information sciencesDiscrete Mathematics (cs.DM)Formal Languages and Automata Theory (cs.FL)Computer Science - Formal Languages and Automata Theory0102 computer and information sciences68R15Characterization (mathematics)[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]01 natural sciencesTheoretical Computer ScienceCombinatoricsConjugacy class[INFO.INFO-FL]Computer Science [cs]/Formal Languages and Automata Theory [cs.FL][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]FOS: MathematicsDiscrete Mathematics and CombinatoricsMathematics - Combinatorics0101 mathematics[MATH]Mathematics [math]Discrete Mathematics and CombinatoricMathematicsDiscrete mathematicsFactor complexity010102 general mathematicsSturmian wordSturmian wordComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Sturmian wordsCyclic complexity factor complexity Sturmian words minimal forbidden factorInfimum and supremumToeplitz matrixComputational Theory and Mathematics010201 computation theory & mathematicsCyclic complexityBounded functionComplexity functionCombinatorics (math.CO)Word (group theory)Computer Science::Formal Languages and Automata TheoryComputer Science - Discrete Mathematics
researchProduct

Transforming Tradition: Richard Courant in Göttingen

2018

Richard Courant had a knack for being at the right place at the right time. He came to Gottingen in 1907, just when Hilbert and Minkowski were delving into fast-breaking developments in electron theory. There he joined three other students who also came from Breslau: Otto Toeplitz, Ernst Hellinger, and Max Born, all three, like him, from a German Jewish background. Toeplitz was their natural intellectual leader, in part because his father was an Oberlehrer at the Breslau Gymnasium (Muller-Stach 2014). Courant was five or six years younger than the others; he was sociable and ambitious, but also far poorer than they (Reid 1976, 8–13).

GermanPhilosophyJudaismMinkowski spacelanguageNatural (music)language.human_languageClassicsToeplitz matrix
researchProduct

Weyl symbols and boundedness of Toeplitz operators

2019

International audience; We study Toeplitz operators on the Bargmann space, with Toeplitz symbols that are exponentials of inhomogeneous quadratic polynomials. It is shown that the boundedness of such operators is implied by the boundedness of the corresponding Weyl symbols.

Mathematics::Functional AnalysisMathematics - Complex VariablesMathematics::Operator AlgebrasGeneral Mathematics010102 general mathematicsMathematics::Classical Analysis and ODEs32U05 32W25 35S30 47B3501 natural sciencesToeplitz matrixFunctional Analysis (math.FA)AlgebraMathematics - Functional AnalysisFOS: MathematicsComputer Science::Symbolic Computation0101 mathematicsComplex Variables (math.CV)[MATH]Mathematics [math]Mathematics
researchProduct

Weyl-Type Theorems on Banach Spaces Under Compact Perturbations

2018

In this paper, we study Browder-type and Weyl-type theorems for operators $$T+K$$ defined on a Banach space X, where K is (a non necessarily commuting) compact operator on X. In the last part, the theory is exemplified in the case of isometries, analytic Toeplitz operators, semi-shift operators, and weighted right shifts.

Mathematics::Functional AnalysisPure mathematicsGeneral Mathematics010102 general mathematicsBrowder-type theorems and Weyl-type theoremBanach spaceType (model theory)Compact operator01 natural sciencesToeplitz matrix010101 applied mathematicslocalized SVEPSettore MAT/05 - Analisi MatematicaMathematics (all)0101 mathematicsMathematics
researchProduct

Some Remarks on the Spectral Properties of Toeplitz Operators

2019

In this paper, we study some local spectral properties of Toeplitz operators $$T_\phi $$ defined on Hardy spaces, as the localized single-valued extension property and the property of being hereditarily polaroid.

Mathematics::Functional AnalysisPure mathematicsProperty (philosophy)Weyl-type theoremslocalized single-valued extension propertyGeneral MathematicsSpectral propertiesExtension (predicate logic)Hardy spaceToeplitz matrixsymbols.namesakeToeplitz operatorSettore MAT/05 - Analisi MatematicasymbolsMathematicsMediterranean Journal of Mathematics
researchProduct

Testing Equality of Multiple Power Spectral Density Matrices

2018

This paper studies the existence of optimal invariant detectors for determining whether P multivariate processes have the same power spectral density. This problem finds application in multiple fields, including physical layer security and cognitive radio. For Gaussian observations, we prove that the optimal invariant detector, i.e., the uniformly most powerful invariant test, does not exist. Additionally, we consider the challenging case of close hypotheses, where we study the existence of the locally most powerful invariant test (LMPIT). The LMPIT is obtained in the closed form only for univariate signals. In the multivariate case, it is shown that the LMPIT does not exist. However, the c…

Multivariate statisticsGaussian02 engineering and technologyGeneralized likelihood tatio test (GLRT)Toeplitz matrixUniformly most powerful invariant test (UMPIT)01 natural sciencesElectronic mail010104 statistics & probabilitysymbols.namesakePower spectral density (PSD)0202 electrical engineering electronic engineering information engineeringApplied mathematics0101 mathematicsElectrical and Electronic EngineeringGeneralized likelihood ratio test (GLRT)MathematicsTelecomunicaciones1299 Otras Especialidades MatemáticasDetectorUnivariateSpectral density020206 networking & telecommunicationsInvariant (physics)Toeplitz matrixSignal ProcessingsymbolsTime-SeriesLocally most powerful invariant test (LMPIT)
researchProduct